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Abstract Two non- commutative dynamical entropies are studied in connec- 
tion with the classical limit. For systems with a strongly chaotic classical 
limit, the Kolmogorov-Sinai invariant is recovered on time scales that are 
logarithmic in the quantization parameter. The model of the quantized hy- 
perbolic automorphisms of the 2-torus is examined in detail. 
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1 Introduction 

Classical chaos is understood as motion on compact regions with trajecto- 
ries highly sensitive to initial conditions [27, 19, 11, 33]. Once quantized, 
the motion has discrete energy spectrum and behaves almost periodically in 
time. Nevertheless, nature is fundamentally quantal and, according to the 
correspondence principle, classical behaviour emerges in the limit h ^ 0. 

Also, classical and quantum mechanics are expected to almost coincide 
in the semi-classical regime, that is over times scaling as for some a > 
[33] . Actually, this is true only for regular classical limits, while for chaotic 
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ones the semi-classical regime typically scales as —logh [19, 11, 33]. Both 
time scales diverge when /i — > 0, but the shortness of the latter means that 
classical mechanics has to be replaced by quantum mechanics much sooner for 
quantum systems with chaotic classical behaviour. The logarithmic breaking 
time —log h has been considered by some as a violation of the correspondence 
principle [18, 17], by others, see [11] and Chirikov in [19], as the evidence 
that time and classical limits do not commute. 

The analytic studies of logarithmic time scales have been mainly per- 
formed by means of semi-classical tools, essentially by focusing, via coherent 
state techniques, on the phase space localization of specific time evolving 
quantum observables. In the following, we shall show how they emerge in 
the context of quantum dynamical entropies. As a particular example, we 
shall concentrate on finite dimensional quantizations of hyperbolic automor- 
phisms of the 2-torus, which are prototypes of chaotic behaviour; indeed, 
their trajectories separate exponentially fast with a Lyapounov exponent 
log A > [7, 31]. Standard quantization, a la Berry, of hyperbolic automor- 
phisms [10, 14] yields Hilbert spaces of a finite dimension N. This dimension 
plays the role of semi-classical parameter and sets the minimal size 1/N oi 
quantum phase space cells. 

By the theorems of Ruelle and Pesin [21], the positive Lyapounov expo- 
nents of smooth, classical dynamical systems are related to the dynamical 
entropy of Kolmogorov [20] which measures the information per time step 
provided by the dynamics. There are several candidates for non-commutative 
extensions of the latter [12, 3, 30, 1, 28]: in this paper we shall use two of 
them [12, 3] and study their semi-classical limit. We show that, from both of 
them, one recovers the Kolmogorov- Sinai entropy by computing the average 
quantum entropy produced over a logarithmic time scale and then taking the 
classical limit. This confirms the numerical results in [5], where the dynam- 
ical entropy [3] is applied to the study of the quantum kicked top. In this 
approach, the presence of logarithmic time scales indicates the typical scaling 
for a joint time-classical limit suited to preserve positive entropy production 
in quantized classically chaotic quantum systems. 

The paper is organized as follows: Section 2 contains a brief review of 
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the algebraic approach to classical and dynamical systems, while Section 3 
introduces some basic semi-classical tools. Sections 4 and 5 deal with the 
quantization of hyperbolic maps on finite dimensional Hilbert spaces and the 
relation between classical and time hmits. Section 6 gives an overview of the 
quantum dynamical entropy of Connes, Narnhofer and Thirring [12](CNT- 
entropy) and of Ahcki and Fannes [4, 3] (ALF-entropy, where L stands for 
Lindblad); finally, in Section 7 their semi-classical behaviour is studied and 
the emergence of a typical logarithmic time scale is showed. 



2 Dynamical systems: algebraic setting 

We consider reversible, discrete time, compact classical dynamical systems 
that can be represented by a triple {X, T, /i), where: 

• A" is a compact metric space: the phase space of the system. 

• T is a measurable transformation of X that is invertible such that is 
also measurable. The group {T^ | /c e implements the conservative 
dynamics in discrete time. 

• II is a T-invariant probability measure on X, i.e. /loT — /i. 

In this paper, we consider a general scheme for quantizing and dequan- 
tizing, i.e. for taking the classical limit (see [32]). Within this framework, 
we focus on the semi-classical limit of quantum dynamical entropies of finite 
dimensional quantizations of the Arnold cat map and of generic hyperbolic 
automorphisms of the 2-torus, cat maps for short. In order to make the 
quantization procedure more explicit, it proves useful to follow an algebraic 
approach and replace (A',T, /i) with (9Jt^,6,a;^) where 

• DJlfj, is the von Neumann algebra £^{X) of (equivalence classes of) 
essentially bounded measurable functions on X, equipped with the 
so-called essential supremum norm || ■ \\^ [26]. 
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• CU/^ is the state on 3Jt^ defined by the reference measure /i 

■= / l^{dx)f{x). 
Jx 

• {Q^ I A; e is the discrete group of automorphisms of 971^ which 
implements the dynamics: ©(/) '■= f o T~^. The invariance of the 
reference measure reads now uj^o Q = uj^. 

Quantum dynamical systems are described in a completely similar way by 
a triple (371, ©, u), the critical difference being that the algebra of observables 
971 is no longer Abehan: 

• 97t is a von Neumann algebra of operators, the observables, acting on 
a Hilbert space S^. 

• © is an automorphism of 97t. 

• a; is an invariant normal state on 971: uj oQ — uj. 

Quantizing essentially corresponds to suitably mapping the commutative, 
classical triple (971^,, ©, a;^) to a non-commutative, quantum triple (97t, ©, a;). 

3 Classical limit: coherent states 

Performing the classical limit or a semi-classical analysis consists in studying 
how a family of algebraic triples (97t, ©, uo) depending on a quantization /i-like 
parameter is mapped onto (971^, ©, oo^) when the parameter goes to zero. The 
most successful semi-classical tools are based on the use of coherent states. 

For our purposes, we shall use a large integer as a quantization pa- 
rameter, i.e. we use as the h-\\kc parameter. In fact, we shall consider 
cases where 971 is the algebra M.n oi A^-dimensional square matrices acting 
on C^, the quantum reference state is the normalized trace ;^ Tr on A^at, 
denoted by tn and the dynamics is given in terms of a unitary operator Ut 
on in the standard way: ©Ar(X) := U^X Ut- 

In full generality, coherent states will be identified as follows. 
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Definition 3.1 A family {\Cn{x)) \ x G X} & S) of vectors, indexed by 
points X El X , constitutes a set of coherent states if it satisfies the following 
requirements 

1. Measurability: x ^ \Cn{x)) is measurable on X; 

2. Normalization: \\Cn{x)\\'^ = 1, x e X; 

3. Overcompleteness: N ^{dx) \Cn{x)){Cn{x) \ — 1; 

4- Localization: given s > and do > 0, there exists NQ{e,do) such that 
for N > No and d{x, y) > do one has 

N\{CN{x),CNiy))f<e. 

The overcompleteness condition may be written in dual form as 

N I ii{dx) {Cn{x),XCn{x)) ^TrX, X e Mn- 
Jx 

Indeed, 

N I ii{dx) {Cn{x),XCn{x)) = A^Tr [ fi{dx) \Cn{x)){Cn{x)\ X = TrX 
Jx Jx 

3.1 Anti-Wick Quantization 

In order to study the classical limit and, more generally, semi-classical be- 
haviour of {M-N, ©JVi tn) when N oo, wc introduce two linear maps. The 
first, 7Aroo, (anti-Wick quantization) associates N x N matrices to functions 
in ^fftf^ = 2'^{X), the second one, 7oojv, maps N x N matrices to functions 
in£~(A'). 

Definition 3.2 Given a family {\Cn{x)) \ x e X} of coherent states in C"^, 
the anti-Wick quantization scheme will be described by a (completely) positive 
unital map 7jvoo '■ M.n 

M^3f^N[ i^idx) fix) \Cn{x)){Cm{x)\ =: 7Aroo(/) e Mn ■ 
Jx 
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The corresponding dequantizing map 'Joon '■ M.n ^ will correspond to 
the (completely) positive unital map 

Mn3X^ {Cn{x),XC:,{x)) =: -i^n{X){x) e 97t^ . 

Both maps are identity preserving because of the conditions imposed on 
the family of coherent states and are also completely positive since the do- 
main of 7jvoo is a commutative algebra as well as the range of 7ooiv- Moreover, 

||7ooiV0 7iVoo(5)|L < ||t/||oo, g^^ix , (1) 

where || ■ ||oo denotes the essential norm on 9Jt^ = The following two 

equivalent properties are less trivial: 

Proposition 3.1 For all f e 9Jl^ 

lim 7oojv o 7iVoo(/) = / fJ'-a-e. 

N—fco 



Proposition 3.2 For all f,ge 3Jt^ 

lim rN{-fNoo{fyiNoo{g)) ^ujnifg) ^ / n{dx) f{x)g{x). 

The previous two propositions can be taken as requests on any well-defined 
quantization-dequantization scheme for observables. In the sequel, we shall 
need the notion of quantum dynamical systems {A4 at, ©at, tat) tending to the 
classical limit (A',T, We then not only need convergence of observables 
but also of the dynamics. This aspect will be considered in Section 5. 
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Proof of Proposition 3.1: 

We first prove the assertion wlien / is continuous on X and then remove this 
condition. We show that the quantity 

Fn{x) := f{x) - 7ooiV o lNoo{f){x) 

= f(x)-N [ f^{dy)f(y)\{Cr,(x),CM)\' 
= N 



X 



f^idy) {f{y)-f{x))\{Cr,{x),Cr,{y))\' 



X 



becomes arbitrarily small for N large enough, uniformly in x. Selecting a ball 
B{x, (io) of radius (Iq, using the mean- value theorem and property (3.1.3), we 
derive the upper bound 



Fn{x) < N 



l^{dy) {f{y)-f{x))\{CM{x),CM{y))\' 



B(x,do) 



+ N 



i^idy) ifiy)-fix))\{C^{x),C^{y)y 



X\B{x,do) 



(2) 



<|/(c)-/(x)|+ / 
Jx 



l^{dy)\f{y)- f{x)\N\{Cr,{x),CM{y))\\ 



X\B{x,do) 



(3) 



where c G B{x, do). 

Because X is compact, / is uniformly continuous. Therefore, wc can choose 
do in such a way that \ f{c)—f{x)\ < e uniformly in a; G X. On the other hand, 
from the localization property (3.1.4), given e' > 0, there exists an integer 
No{e',do) such that N\{CN{x),CN{y))\^ < e' whenever TV > No{s',do). This 
choice leads to the upper bound 



Fn{x) <e + e' n 

Jx\B{x,do) 



{dy)\f{y)-f{x)\ 



<e + 6' [ ^{dy)\fiy)-fix)\<6 + 26' 
Jx 



(4) 



To get rid of the continuity of /, we use Lusin's theorem [26]. It states 
that, given / G £^(A'), with X compact, there exists a sequence {/„} of 
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continuous functions on X such that < ||/||oo and converging to / (i- 
almost everywhere. Thus, for / e £^(A'), we pick such a sequence and 
estimate 



Fn{x) < \ f{x) - fn{x)\ + fn{x) - -f^N O lNoo{fn){x) 



+ 



looN O 7iVoo(/n - f){x) 



The first term can be made arbitrarily small (fi.a.e) by choosing n large 
enough because of Lusin's theorem, while the second one goes to when 
N ^ (yo since /„ is continuous. Finally, the third term becomes as well 
vanishingly small with n ^ oo as one can deduce from 



X 



(l{dx) 'JooN O iNooif - fn)ix) 



li{dy) {f{y) - Uy)) N\{Cn{x), CN{y))f 



= / n{dx) / , 
J X Jx 

< I Kdy)\f{y)-fn{y)\ [ l^{dx) N \{C^{x),C^{y))\' 
Jx Jx 

l^idy) \f{y) - fni 



X 



where exchange of integration order is harmless because of the existence of the 
integral (1). The last integral goes to zero with n by dominated convergence 
and thus the result follows. ■ 



Proof of Proposition 3.2: 



Consider 



N 



< 



N f ii{dx)J{x)f ii{dy){g{y)-g{x))\{CM{x),CM{y))f 
Jx J X 

I l^{dx)\f{x) 
Jx 



l^idy) {g{y) - g{x)) N\{Cn{x), CM{y))\' 
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By choosing a sequence of continuous Qn approximating g G £'^{X), and 
arguing as in the previous proof, we get the following upper bound: 



nN<N fx{dx)\f{x)\ 



X 



+ N f ii(dx)\f(x 
Jx 

+ N [ fi{dx)\fix 
Jx 



l^idy) igiy)-gniy))\{CN{x),C^{y))\' 
i^(dy) (9n(y) - 9n(x)) \{CN(x),CN{y))\ 



JX 



fi{dy) {g{x) - gM) \{Cn{x), CM)\' 



X 



The integrals in the first and third lines go to zero by dominated convergence 
and Lusin's theorem. As regards the middle line, one can apply the argument 
used for the quantity Fj^{x) in the proof of Proposition 3.1. 



4 Classical and quantum cat maps 

In this section, we collect the basic material needed to describe both classical 
and quantum cat maps and we introduce a specific set of coherent states that 
will enable us to perform the semi-classical analysis of the dynamical entropy. 

4.1 Finite dimensional quantizations 

We first introduce cat maps in the spirit of the algebraic formulation intro- 
duced in the previous sections. 

Definition 4.1 Hyperbolic automorphisms of the torus, i.e. cat maps, are 
generically represented by triples ©, o;^), where 

• Tl^ is the algebra of essentially bounded functions on the two dimen- 
sional torus T := ja; = {xi,X2) G (mod equipped with the 
Lebesgue measure ii{dx) :— dx. 

• {Q^ I k G Z} is the family of automorphisms (discrete time evolu- 
tion) given by 9Jt^ 3 f ^ {Q''f){x) := f{A^'^x (modi)), where 
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, ( Oj h\ 

A — \ has integer entries such that ad — cb — 1, \a + d\ > 2 

\c dj 

and maps T onto itself. 



uj^ is the expectation obtained by integration with respect to the Lebesgue 
measure: SDTju 9 / i— > i^ij.{f) '■— j^^dx f{x), that is left invariant by ©. 



The matrix A has irrational eigenvalues 1 < A , A~^, therefore distances 
stretch along the eigendirection u of A, while shrink along v, the eigendi- 
rection of A~^. Once the folding condition is added, the hyperbohc auto- 
morphisms of the torus become prototypes of classical chaos, with positive 
Lyapounov exponent log A. 

One can quantize the associated algebraic triple (971,^, ©, o;^) on either 
infinite [9] or finite dimensional Hilbert spaces [10, 14, 13]. 

In the following, we shall focus on the latter. Given an integer A^, we 
consider an orthonormal basis \j) of C^, where the index j runs through 
Zjv, namely \j + N) = j G By using this basis we define two unitary 
matrices Un and Vjv as follows: 

27ri /Qiiri \ 

UnIj) := exp {^u)\j + 1), and ^jvli) := exp [-^{v - j)) \j)- (5) 

u,v & [0, 1) are parameters labelling the representations and 

= e^-" Ijv, < = e^^"'' 1^. (6) 



It turns out that 



2?7r 

UM = exp{—)VNUN. (7) 



Introducing Weyl operators labeled by n = (ni,n2) G 



?7r 

WN{n) := exp (-nma) VJ^W^,' = W^^(-n)* (8) 
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it follows that 



WN{Nn) = QMNmn2+2mu+2n2v) ^g^ 

171 

WN{n)WN{m) = exp (— cr(n, m)) WN{n + m), (10) 



where cr(n, m) := nim2 — n2mi. 



Definition 4.2 Quantized cat maps will be identified with algebraic triples 

{M.n,Qn,tn) where 

• AAn is the full N x N matrix algebra linearly spanned by the Weyl 
operators VFjv(n). 

• On '■ M.N ^ M.N is the automorphism such that 

WM{p)^eN{WMip)):^WMiAp), pel?. (11) 



In the definition of above, we have omitted reference to the parameters 
u,v in (5): they must be chosen such that 

(w) (:) ^ (:) 4 fc) c""-)- (-) 

Then, the folding condition (9) is compatible with the time evolution [14]. 
Further, the algebraic relations (10) are also preserved since the symplectic 
form remains invariant, i.e. a{A*n, A^m) — a{n,m). 

Useful relations can be obtained by using 
WN{n) \j) = exp(— (-nin2 + 2niu + 2n2v)) exp( — Tfjn2) \j + rii) . (13) 
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Prom (13) one readily derives 



(14) 



Tr,{WN{An))=TN{WN{n)), 

N-1 

^ WN{-p)Wr,{n)W^{p) = Tr(Wr,{n)'^l 



N, 



(15) 



(16) 



P1,P2=0 



N-1 



(17) 



P1,P2=0 



In (14), we have introduced the periodic Kronecker delta, that is S^^J = 1 if 
and only if n = mod (N). 

From equation (10) one derives 



which suggests that the h-like parameter is 1/N and that the classical limit 
correspond to A?" — > oo. In the following section, we set up a coherent state 
technique suited to study classical cat maps as limits of quantized cats. 



4.2 Coherent states for cat maps 

We shall construct a family {\Cn{x)) | a; G T} of coherent states on the 
2-torus by means of the discrete Weyl group. We define 



where [Nx] = {[Nxi], [NX2]), < [Nxi] < A^ — 1 is the largest integer smaller 
than Nxi and the fundamental vector [Cat) is chosen to be 



[WN{n), WN{m)] = 2isin(— cr(n, m)) WN{n + m). 



Cn{x)) ■.^Wn{[Nx])\Cn), 



(18) 




(19) 
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Measurability and normalization are immediate, over-completeness comes as 
follows. Let Y be the operator in the left hand side of property (3.1.3). If 
T]\r{YWN{n)) = T^iyVNin)) for all n = (^1,712) with < < TV - 1, then 
according to (17) apphed to Y it follows that Y — 1. This is indeed the case 
as, using (9) and iV-periodicity, 



TN{YWN{n))= / dx{CNix),WN{n)CN{x)) 
't 

dx exp [Nx])j {Cn, W^iv(n) C. 



JT 



N 



1 ^"'^ 27ri 

^ J2 exp (^^a(n,p)) (Civ,W^jv(n)Civ) 



iV2 

Pl,P2=0 

TNiWNin)). 



(20) 



In the last line we used that when x runs over T, [Nxi], i = 1,2 runs over 
the set of integers 0, 1, . . . , — 1. 

The proof the localization property (3.1.4) requires several steps. First, 
we observe that, due to (6), 



E{n) := {Cr,,WN{n)Cr, 

TV-m-l 



2N-1 



^ / 2m \ I fN -l\ ( N -I 

1^ ^""pr at^^'v 



1=0 



+ ni 



N-l 



< 



+ cxp(^ 

-ni- 

E 



TV-m-i 



2m 



-in, 



N-l\f N-1 



2N- 



iV - 1\ /iV - 1 



+ E 

e=N-ni 



N -l\f N-1 



Second, using the entropic bound of the binomial coefficients 



(21) 



(22) 



(23) 
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where 



-Uogaf - (1 -i)log2(l -t) ifO<t<l 
if i = 



(24) 



we estimate 



E{n) < 



2N-1 
N-l 



'N-l-n 



=N-ni 



(25) 



The exponents in the two sums are bounded by their maxima 
v(^]+v( ^\'^"~^ )<2v2{n^), {N-n,<£<N-l) (27) 



^N-lJ ' \ N-l 
where 

fl N-ni\ 

Notice that r]2 is automatically < 1, while ?7i(ni) < 1 if limArni/iV ^ 0. If 
so, the upper bound 

E(n) < 7v(2-(^-i)(i-^i("i» + 2-(^-i)(i-^^)) (30) 
implies N\{Cn, Wjv(n) Civ)|^ i — > exponentially with N ^ oo. 

The condition for which r7i(ni) < 1 is fulfilled when \xi — yi\ > 6; in fact, 
n = [Ny] — [Nx] and limAr([iVa;i] — [Nyi])/N = xi —yi. On the other hand. 
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if xi = Hi and n2 = [NX2] — [-/V1/2] 7^ 0, one explicitly computes 

N\{CN,WM{{0,n2))CM)\' = n(cos\^)Y'\ (31) 

Again, the above expression goes exponentially fast to zero, if livn^ n^/N ^ 
which is the case if 7^ 2/2- 

5 Quantum and classical time evolutions 

One of the main issues in the semi-classical analysis is to compare if and 
how the quantum and classical time evolutions mimic each other when a 
quantization parameter goes to zero. 

In the case of classically chaotic quantum systems, the situation is strik- 
ingly different from the case of classically integrable quantum systems. In 
the former case, classical and quantum mechanics agree on the level of co- 
herent states only over times which scale as —log h. As before, let T denote 
the evolution on the classical phase space X and Ut the unitary single step 
evolution on C^. We formally impose the relation between the classical and 
quantum evolution on the level of coherent states through: 

Condition 5.1 Dynamical localization: There exists an a > such that for 
all choices of e > and do > there exists an Nq E N with the following 
property: if N > Nq and k < alogN, then N\{U^CN{x),CN{y))\'^ < e 
whenever d{T^x,y) > do- 

Remcirk The condition of dynamical localization is what is expected of 
a good choice of coherent states, namely, on a time scale logarithmic in the 
inverse of the semi-classical parameter, evolving coherent states should stay 
localized around the classical trajectories. Informally, when N ^ 00, the 
quantities 

Kk{x,y) ■.^{U^CN{x),CN{y)) (32) 

should behave as if N\Kk{x,y)\^ ~ 6{T^x — y). The constraint k < aXogN 
is typical of hyperbolic classical behaviour and comes heuristically as fol- 
lows. The maximal localization of coherent states cannot exceed the minimal 
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coarse-graining dictated by 1/iV; if, while evolving, coherent states stayed lo- 
calized forever around the classical trajectories, they would get more and 
more localized along the contracting direction. Since for hyperbolic sys- 
tems the increase of localization is exponential with Lyapounov exponent 
^Lyap > 0, this sets the upper bound and indicates that a ~ 'i/^Lyap- 



Proposition 5.1 Let (Aljv, ©^v, tjv) he a general quantum dynamical sys- 
tem as defined in Section 3 and suppose that it satisfies Condition 5.1. Let 
II X II 2 := \J tn{X*X), X E M.N denote the normalized Hilbert- Schmidt 
norm. In the ensuing topology 



hm ||e^o7^^(/)-7^^oe'=(/)||2 = 0. 

k, iV— >cxD 
k<a log N 



(33) 



Proof: 



One computes 



2N f ii{dx) f ^i{dy)f(x)f(y)\{CN{x),CM)\' 

J X J X 



2N^t 



^i{dx) / ii{dy)f{y)f{T'x)\{U^C^{x),C^{y))Y 

X J X 



(34) 



The double integral in the first term goes to J ^{dx)\f{x)\^ . So, we need to 
show that the second integral, which we shall denote by lN{k), does the same. 
We will concentrate on the case of continuous /, the extension to essentially 
bounded / is straightforward. Explicitly, selecting a ball B{T^x,dQ), one 
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derives 

Mk)- f Kdy)\f(y)\' 
Jx 

^i{dx) f i,{dy)m{f(T'x) - f{y)) N\{U^C^{x),CM)\' 



X 



< 



+ 



,x{dx) / ti{dy)f{y){f{T^x)-f{y))N\{U^CM{x),CM{y))[ 

X JB{T^x,do) 



flidx) / i,{dy)f{y){f{T''x) - f{y))N\{U^CM{x),CM{y))\' 

X J X\B{T^x,d^) 



Applying the mean value theorem and approximating the integral of the 
kernel as in the proof of Proposition 3.2, we get that 3c e B{T^x, do) such 
that 



Uk)- / i^{dy)\f{y)\'' 



X 



< 



+ 



ix{dx) f{c) {f{T'x) - /(c)) N\{U^C^{x), C^{y))\' 
f ix{dx) f i,{dy)W){f(T'x) - f{y))N\{U^Cr,ix),Cr,{y))\' 

Jx Jx\B(T''x,do) 



By uniform continuity we can bound the first term by some arbitrary small 
e, provided we choose do small enough. Now, for the second integral we 
use our localization condition 5.1. As the constraint k < alogN has to be 
enforced, we have to take a joint limit of time and size of the system with 
this constraint. In that case the second integral can also be bounded by an 
arbitrarily small e', provided N is large enough. 

■ 

We shall not prove the dynamical localization condition 5.1 for the quan- 
tum cat maps but instead provide a direct derivation of formula (33) based on 
the simple expression (11) of the dynamics when acting on Weyl operators. 
For this reason, we introduce the Weyl quantization: 

Definition 5.1 Let f be a function in £^(T), T denoting the two-dimensional 
torus, whose Fourier series f has only finitely many non-zero terms. We shall 
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denote by Supp(/) the support of f in 1? . Then, in the Weyl quantization 
scheme, one associates to f the N x N matrix 

feeSupp(/) 

Our aim is to prove: 

Proposition 5.2 Let {M.n,Qn,tn) be a sequence of quantum cat maps 
tending with N ^ oo to a classical cat map with Lyapounov exponent log A; 
then 

lim ||e^o7^^(/)-7^^oe^(/)||2 = , 

k, AT— »oo 
fc<logAr/(2 log A) 

where \\ ■ {{2 is the Hilbert- Schmidt norm of Proposition 5.1. 
First we prove an auxiliary result. 

Lemma 5.1 If n — (711,712) e 'I? is such that < rii < N — 1 and 
limjv — 0, then the expectation of Weyl operators WN{n) with respect 

to the state \Cn) given in (19) is such that 

lim {CM,WN{n)Cr,) = l. 

AT— »oo 

Proof: 

The idea of the proof is to use the fact that, for large A^, the binomial 
coefficients (^^^) contribute to the binomial sum only when j stays within 
a neighbourhood of {N — l)/2 of width ~ V^, in which case they can be 
approximated by a normalized Gaussian function. We also notice that, by 
expanding the exponents in the bounds (30) and (31), the exponential decay 
fails only if ni 2 grow with N slower than \/iV, which is surely the case for 
fixed finite n, whereby it also follows that we can disregard the second term 
in the sum comprising the contributions (21). We then write the j's in the 
binomial coefficients as 

N — 1 

+ — \-k-a, Q;e{0, |}, 
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and consider only k — 0{VN). Stirling's formula 

allows us to rewrite the first term in the r.h.s. of (21) as 
f 1 "L^ "-'-Pfl^- 2e?--4-.|^l) 

X exp (-^^^^^til!) (i + o(N-') + 0({k + n,)' JV"')) . (35) 

For any fixed, finite n, both the sum and the factor in front tend to 1, the 
sum becoming the integral of a normalized Gaussian. 



Proof of Proposition 5.2: Given / G £,'^{X) and e > 0, we choose No 
such that the Fourier approximation of / with #(Supp(/)) = A^o is such 
that 11/ — /ell < e, where || • || denotes the usual Hilbert space norm. Next, 
we estimate 



W) := ||e^o7^^(/)-7^^o0^'(/)||2 

< ||e^ o 7^^(/ - /,)||^ + ||7^^ o 0^(/ - /, 

+ 11©^ ° iNooife) - TiVoo O e'^ife 

<2\\f-M\+lM)- 



This follows from ©jv-invariance of the norm || • ||2, from T-invariance of 
the measure /i and from the fact that the positivity inequality for unital 
completely positive maps such as 7iVoo gives: 

||7Aroo(5')||2 = TN{jNoo{gTlNoo{9)) < TiV (^TiVoo (| 5" H ) 

= / dx\g\'^{x) = \\g\ 
Jt 



|2 



We now use that /^ is a function with finitely supported Fourier transform 
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and, inserting the Weyl quantization of f^, we estimate 

Mfe) < hNoo{fe)-WN{fe)\\,+ hNooOe\fe)-eUWNife))\\r (36) 

Then, we concentrate on the square of the second term, which we denote by 
GN,k{fe) s-nd exphcitly reads 

- 2$Re(Tjv(7iVoo o e'ifeTO'AWM)))). (37) 

The first term tends to H/elP as A?" — > oo, because of Proposition 3.2 and the 
same is true of the second term; indeed. 



fe,qeSupp(/e) 

Now, since Supp(/£) is finite, the vector fc — qr is uniformly bounded with 
respect to A^. Therefore, with N large enough, (14) forces k = q, whence 
the claim. It remains to show that the same for the third term in (37) which 
amounts to twice the real part of 



Jt 



dxfM-'^){CN(x),e%{WN{f,))CM{x)) 

J2 Iip){CN,W^{A'p)C^) I dxfM-^x)e^{^a{A^p, [Nx])). 

According to Lemma 5.1, the matrix element {Cn,Wn{A'^p)Cn) tends to 1 
as A^ — > oo whenever the vectorial components {A''p)j, j = 1,2, satisfy 

where wc expanded p = Cuip)U' + C„{p)v along the stretching and squeezing 
eigendirections of A (see Definition 4.1). This fact sets the logarithmic time 
scale k < |^|y- Notice that, when k = 0, GN,k{.fe) equals the first term 
in (36) and this concludes the proof. ■ 
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Remcirk The previous result essentially points to the fact that the time 
evolution and the classical hmit do commute over time scales that are log- 
arithmic in the semi-classical parameter N. The upper bound of this time, 
which goes hke const, x is typical of quantum chaos and is known as 

logarithmic breaking-time. Such a scaling has been found numerically in [8] 
also for discrete classical cat maps, converging in a suitable classical limit to 
continuous cat maps. 



6 Dynamical entropies 

Intuitively, one expects the instability proper to the presence of a positive 
Lyapounov exponent to correspond to some degree of unpredictability of 
the dynamics: classically, the metric entropy of Kolmogorov provides the 
link [16]. 

In the usual setting, one considers partitions C = {Cq, Ci, . . . ,Cg_i} of 
the phase space X into finitely many measurable disjoint subsets Cj (atoms). 
Under the dynamics T, C evolves into another finite partition T(C) := 
{T^^(Co), T^^(Ci), . . . .T^^{Cg^i)}. Moreover, by intersecting atoms of par- 
titions at different times one gets disjoint atoms 

fc-i 

Ci := Pi T^iQ.) for i = (io,ii, . . .,ik-i), 

j=0 

which constitute the refined partition 

fe-i 

3=0 

Given the invariant measure ji on X , the probability for the system to 
belong to the atoms Cig, Qj, . . . , Ci^_^ at the successive times < j < /c — 1 
is ix{Ci). 

In terms of symbolic dynamics, one gets a stationary stochastic process. 
This amounts to a right-shift along a classical spin half-chain with respect to 
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a translation-invariant state. At each site of the half-chain, one has the state 
space {0, 1, . . . , g — 1}. The atom Ci of the refined partition C^''^ is identified 
with the local configurations ie{0,l,...,g — 1}*^ and has a weight 

The local states fx^f.-^ are compatible and define a global state on the set of 
extended configurations {0,1, . . . ,q — 1}^. Such a state is invariant under 
the right-shift and has a well-defined mean entropy 

hf{T,C)■.^limls{^,%^), (38) 

where, for a discrete measure A, S{X) := — ^jAjlogAj. The entropy den- 
sity (38) is also interpretable as average entropy production. It consistently 
measures how predictable the dynamics is on the coarse grained scale pro- 
vided by the finite partition C. Then, removal of the dependence on finite 
partitions leads to 

Definition 6.1 The KS-entropy of a classical dynamical system (A',T, /x) is 

hf{T) := sup hf{T,C). 
c 

For the automorphisms of the 2-torus, we have the well-known result [20] : 

Proposition 6.1 Let (9Jl^,0,a;^) be as in Definition 4..I, then h^^{T) = 
log A. 

The idea behind the notion of dynamical entropy is that information 
can be obtained by repeatedly observing a system in the course of its time 
evolution. Due to the uncertainty principle, or, in other words, to non- 
commutativity, if observations are intended to gather information about the 
intrinsic dynamical properties of quantum systems, then non-commutative 
extensions of the KS-entropy ought first to decide whether quantum distur- 
bances produced by observations have to be taken into account or not. 
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Concretely, let us consider a quantum system described by a density ma- 
trix p acting on a Hilbert space S). Via the wave packet reduction postu- 
late, generic measurement processes may reasonably well be described by 
finite sets y = {yo, . . . , Vq-i} of bounded operators yj G 23(iD) such that 
J2j UjUj = 1- These sets are called partitions of unity and describe the change 
in the state of the system caused by the corresponding measurement process: 

p^r*y{p) Vj P y*j ■ (39) 

3 

It looks rather natural to rely on partitions of unity to describe the pro- 
cess of collecting information through repeated observations of an evolving 
quantum system [3]. Yet, most of these measurements interfere with the 
quantum evolution, possibly acting as a source of unwanted extrinsic ran- 
domness. Nevertheless, the effect is typically quantal and rarely avoidable. 
Quite interestingly, as we shall see later, pursuing these ideas leads to quan- 
tum stochastic processes with a quantum dynamical entropy of their own, 
the ALF-entropy, that is also useful in a classical context. 

An alternative approach [12] leads to the CNT-entropy. This approach 
lacks the operational appeal of the ALF-construction, but is intimately con- 
nected with the intrinsic relaxation properties of quantum systems [12, 22] 
and possibly useful in the rapidly growing field of quantum communication. 
The CNT-entropy is based on decomposing quantum states rather than on 
reducing them as in (39). Explicitly, if the state p is not a one dimensional 
projection, any partition of unity y yields a decomposition 

When r^(p) — p, reductions also provide decompositions, but not in general. 
6.1 CNT-entropy 

The CNT-entropy is based on decomposing quantum states into convex lin- 
ear combinations of other states. The information content attached to the 
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quantum dynamics is not based on modifications of the quantum state or 
on perturbations of the time evolution. Let (DJt, Q,uj) represent a quantum 
dynamical system in the algebraic setting and assume cu to be decomposable. 
The construction runs as follows. 



• Classical partitions are replaced by finite dimensional C*-algebras 01 
with identity embedded into OJt by completely positive, unity preserving 
(cpu) maps 7 : *yi 1-^ VJl. Given 7, consider the cpu maps 7^ := o 7 
that result from successive iterations of the dynamical automorphism 
G, and associate to each of them an index set I^. These index sets le will 
be coupled to the cpu maps 7^ through the variational problem (43). 

• If < £ < A; then consider multi-indices i = {io,ii, ■ ■ ■ ,ik-i) G /'•'^^ : = 
/q X ■ ■ ■ X as labels of states Ui on 971 and of weights < < 1 such 
that Y^il^i = 1 and u = '^^fiiWi. These states arc given by elements 
< a;^ e Tl', the commutant of 971, such that ^^a;^ = Iat- Explicitly 

y e Tl ^ ujiiy) := , i^i:=uj{x',)- (41) 

u;{Xi) 

The decomposition has be done with elements x' in the commutant in 
order to ensure the positivity of the expectations uji . 

• Prom cu = Yliil^i^i-i one obtains subdecompositions uj — '^^^^j^ [4,^ ^1^) 
where 

if, fixed if fixed 

• Since 91 is finite dimensional, the states cjoG^o7 = cjo7 and cuf^ o 
G^ o 7, have finite von Neumann entropies S{uj o 7) and S{ujI^ o G^ o 7). 
With rj{x) := —x logx if < a; < 1 and 7/(0) = 0, one defines the 
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k subalgebra functional 

-f^a;(70,7l, • • • ,7fe-l) 
k-1 

We list a number of properties of /c-subalgebra functionals, see [12], that 
will be used in the sequel: 

• positivity: < -ffa;(7o, 7i, ■ ■ ■ , 7fe-i) 

• subadditivity: 

-H"a;(7o,7i,---,7fe-i) < H^ilo,li,---,le-i) 

• time invariance: H^{-fo, 7i, • ■ • , 7fc-i) = H^ile, 7m, • • • , 7m-i) 

• bounded ness: i?^ (70, 71, ... , 7^-1) < kH^{j) < kS{ujo 7) 

• The A;-subalgebra functionals are invariant under interchange and rep- 
etitions of arguments: 

Hoji^o, 71, ■ ■ ■ , 7fe-i) = H^(lk-i, ■ ■ ■ , 70, 7o)- (44) 

• monotonicity: If : 01^ 1— > 9T, < £ < A; — 1, are cpu maps from finite 
dimensional algebras 01/ into 01, then the maps 7^ := 7 o are cpu and 

HUlo, © o 7i, . . . , e'^-i o 7fe_i) < i/^(7o, 7i, . . . , 7fe_i). (45) 

• continuity: Let us consider for ^ = 0, 1, . . . , A; — 1 a set of cpu maps 
7^ : 01 1— > 9Jl such that ||7^ — < e for all I, where 



It - 1th — sup Juj[{-fi{x) - ^i{x))*{-f(,{x) - 7^(x)) ) . (46) 

xeOO, ||a;||<l V ^ ^ 



sup <^ r}{ni) -^Y^ Vi^^i 



=0 ieele 



-E4^(4°7.))| 



(43) 
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Then [12], there exists (5(e) > depending on the dimension of the 
finite dimensional algebra Af and vanishing when e — > 0, such that 



-f^a;(7o,7i ■ ■ ■ ,7fe-i) - -f^a;(7o,7i ■ ■ ■ ,7fe-i) <k5{e). (47) 



On the basis of these properties, one proves the existence of the limit 

h^'^^iO, 7) lim ^H^lo, 7i, • • • , 7fc-i) (48) 

and defines [12]: 



Definition 6.2 The CNT-entropy of a quantum dynamical system {DJl, 6, a;) 
is 

h^^'^iQ) :=sup/.S^^(e,7). 

7 



6.2 ALF-entropy 

The idea underlying the ALF-entropy is that the evolution of a quantum 
dynamical system can be modelled by repeated measurements at successive 
equally spaced times, the measurements corresponding to partitions of unity 
as defined in Section 6 which we shall refer to as p.u., for the sake of shortness. 

Such a construction associates a quantum dynamical system with a sym- 
bolic dynamics corresponding to the right-shift along a quantum spin half- 
chain [29]. 

Generic p.u y = {yo, yi, . . . , yt-i} need not preserve the state, but distur- 
bances are kept under control by suitably selecting the yj. The construction 
of the ALF-entropy for a quantum dynamical system (9Jl, 6,a;) can be re- 
sumed as follows: 



• One selects a sub-algebra 9Jto ^ 371 which is invariant under and 
a p.u. y = {yo,yi, . . . ,ye-i} of finite size i with yj G VJIq. After j 
time steps y will have evolved into another p.u. from OJIq: 0-^(3^) := 
{Q^iyo),e^iyi),...,e^{ye-i)}cmo. 
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• Every p.u. y of size £ gives rise to an ^-dimensional density matrix 

p[y]i,j:^u;{y*yi), (49) 
with von Neumann entropy i?a;[3^] '■— S{p[y]). 

• Given two p.u. y = {yo,yi, . . . ,ye-i} and Z = {zq, zi, . . . , Zk-i}, of 
sizes £ and k, their ordered refinement is the size £k p.u. 

y oZ := {i/o^o, yo^i, • • • , y^Zk-x, yi-iZk-i}. (50) 

• Given a size £ p.u. y and the ordered time refinements 

y{k) _ 9^-1(37) o Qk-'^iy) o...oy, (51) 

the density matrices py^ := pfD^*^*^-*] define states on the /c-fold tensor 
product M.®^ of ^-dimensional matrix algebras Mi- 

• Given a p.u. y of size £, let : Me (^Wl ^ Wl and cm '■ ^ ^ 
with M e M-e, he linear maps defined by 

^y{M ^x):^J2 Vi^ Vj and eM{x) := ^ yl^{x) yj Mij. 

(52) 

is a cpu map, while ei(l) = 1. One readily computes 
OJ (eMo o cmi • • • o eM,_i(l)) = ^{/y Mo Ml • • • Mfe_i) . 

The states arc compatible and define therefore a global state uoy on 
the quantum spin half-chain , which is the uniform closure of UneN -^f^- 
Along the same line as in Section 6, one associates with the quantum dynam- 
ical system (971, 0,C(j) the right shift a along the quantum spin half-chain. 
However, non-commutativity shows up in that uoy is shift-invariant only if 
^{^^j=oy*j^yj^ = uj{x) for all x G Mf- Note that this is the case when p.u. 
give rise to decompositions of u) as in CNT-construction, (compare (39) and 
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(40)). This leads to 

Definition 6.3 The ALF-entropy of a quantum dynamical system ©, cu) 
is 

^fJ:Sjo)(e>):= sup C^(e,J^) with C^(e,J^):=limsup^i7,[y'=)]. 
ycm k 

(53) 

6.3 Quantum Dynamical Entropies Compared 

In this section we outhne some of the main features of both quantum dynam- 
ical entropies. The first thing to notice is that the CNT- and the ALF-entropy 
coincide with the KS-entropy when Wl — VJt/j, is the Abelian von Neumann 
algebra £^(A') and (SDT, 6,a;) represents a classical dynamical system. The 
next observation is that when, as for the quantized hyperbolic automorphisms 
of the torus considered in this paper, 3Jl is a finite-dimensional algebra, both 
the CNT- and the ALF-entropy are zero, see [12, 3]. Consequently, if we 
decide to take the strict positivity of quantum dynamical entropies as a sig- 
nature of quantum chaos, quantized hyperbolic automorphisms of the torus 
cannot be called chaotic. 

The complete proofs of the above facts can be found in [12] for the CNT 
and [2, 3] for the ALF-entropy. Here, we just sketch them, emphasizing those 
parts that are important to the study of their classical limit. 

Proposition 6.2 Let (971^, 6, cj^J represent a classical dynamical system. 
Then, with the notations of the previous sections 

Proof: 

CNT-Entropy. In this case, /'S^^l©) computable by using natural embed- 
dings of finite dimensional subalgebras of 971^ rather than generic cpu maps 
7. Partitions C = {Cq, Ci, . . . , C„_i} of X can be identified with the finite 
dimensional subalgebras Ac G generated by the characteristic functions 
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XCj of the atoms of the partition, with w^{xc) = l^{.C). Also, the refine- 
ments C^'^^ of the evolving partitions T~^{C) correspond to the subalgebras 
N^^^ generated by Xd = Yl'j=o Xt-j{c,^)- 

Thus, if zaTc embeds He into 3Jt^, then ui^ o ij^^ corresponds to the state 
<^/i \ J^Ci which is obtained by restriction of a;^ to Nc and is completely 
determined by the expectation values oj^ixCj)) 1 < J < ''t- — 1- 
Further, identifying the cpu maps 7^ = o ij^^ with the corresponding 
subalgebras Q^{N), h'^^'^^Q) = h^^{T) follows from 

H^i^^c,ei^^c),...,o'-\^^c))^s,{c^'^), vc, (54) 

see (38). In order to prove (54), we decompose the reference state as 
^ij-^y^l^i^i with Ui{f):^—f ix{dx)xCi{x) f{x) 



where in = fi{Ci), see (42). Then, Ei^(/^i) = S^,{C^''^). 
On the other hand, 

^Uf) = -T I /^(^^) XT-^idAx) f{x) and 



It follows that uj^oij^^ = ui^ \ Mc is the discrete measure {/Xg, /^i, . . . , for 
alH = 0, 1, . . . , A; - 1 and, finally, that S{ujI 07^) = as oj^ = \ Q\Mc) 
is a discrete measure with values and 1. 

ALF-Entropy. One expects that (53), computed over all possible p.u. from 9Jt^ 
should equal h^^{T). Notice, however, that, even if the dynamical system is 
classical, still (53) has to be computed within the non-commutative setting 
of density matrices as in (49). In [2], it is shown that ^(^ot^)(€)) — h^^{T). 

■ 

In the particular case of the hyperbolic automorphisms of the torus, wc 
may restrict our attention to p.u. whose elements belong to the *-algebra 
Vfj_ of complex functions / on T such that the support of / is bounded: 

hf{T) = /.fj;f^,)(e) = 0,)(e). 
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Remarkably, the computation of the classical KS-entropy via the quantum 
mechanical ALF-entropy yields a proof of Proposition 6.1 that is much simpler 
than the standard ones [7, 31]. 

Proposition 6.3 Let (9Jl, ©, cu) be a quantum dynamical system with Wl, a 
finite dimensional C*-algehra, then, 

/.S^T(e) = o and /ifJ:^)(e) = o. 

Proof: 

CNT-Entropy: as in the commutative case, /i5^^(0) is computable by means 
of cpu maps 7 that are the natural embeddings of subalgebras A/" C 971 
into OJt. Since each Q^{J\f) is obviously contained in the algebra A/"*-*^^ C VJl 
generated by the subalgebras Q^{N'), j = 0,1, . . . , k — 1, from the prop- 
erties of the fc-subalgebra functionals H and identifying again the natural 
embeddings 7^ := 0^ o with the subalgebras Q^{J\f) C Tl, we derive 

< H^iM^''^) < qS{u; \^^^''^) < logd, 

where 971 C Ai^. In fact, u \ M amounts to a density matrix with eigen- 
values and von Neumann entropy S{uo \ J\f) = — Ylf=i log A^ < log d. 
Therefore, for aU Af CTl, h2^^{Q,M) = 0. 

ALF-Entropy: Let the state uj on M.d be given by u;{x) = Tr(pa;), where p is 
a density matrix in Aid- Given a partition of unity y of size i, the cpu map 
$y in (52) can be used to define a state ^y{p) on Me (8) Tl which is dual to 
cu: 

$y(p)(M(g)x) =Tr (^p$y(M(8)x)), M e Me, x e m. 

Since X]j=o^/i%' = 1' follows that $y(p^) = ($^(p))^. Therefore, p and 
$y(p) have the same spectrum, apart possibly from the eigenvalue zero, and 
thus the same von Neumann entropy. Moreover, $^(p) \ Me = p[y] and 
I" 9Jl = Ty{p) as in (39). Applying the triangle inequality for the 
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entropy [25] 

one obtains 'S'(p[3^]) < 21ogd. Finally, as evolving p.u. Q^{y) and their 
ordered refinements (50), (51) remain in 9Jl, one gets 

limsup In^iy^''^] = 0, ycvji. 

k ^ 

■ 

From the considerations of above, it is clear that the main field of applica- 
tion of the CNT- and ALF-entropies are infinite quantum systems, where the 
differences between the two come to the fore [6] . The former has been proved 
to be useful to connect randomness with clustering properties and asymptotic 
commutativity. A rather strong form of clustering and asymptotic Abeliannes 
is necessary to have a non- vanishing CNT-entropy [22, 23, 24]. In particu- 
lar, the infinite dimensional quantization of the automorphisms of the torus 
has vanishing CNT-entropy for most of irrational values of the deformation 
parameter 0, whereas, independently of the value of 0, the ALF-entropy is 
always equal to the positive Lyapounov exponent. These results reflect the 
different perspectives upon which the two constructions are based. 



7 Classical limit of quantum dynamical en- 
tropies 

Proposition 6.3 confirms the intuition that finite dimensional, discrete time, 
quantum dynamical systems, however complicated the distribution of their 
quasi-energies might be, cannot produce enough information over large times 
to generate a non-vanishing entropy per unit time. This is due to the fact 
that, despite the presence of almost random features over finite intervals, 
the time evolution cannot bear random signatures if watched long enough, 
because almost periodicity would always prevail asymptotically. 

In this section we take the the CNT and the ALF-entropy as good indi- 
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cators of the degree of randomness of a quantum dynamical system. Then, 
we show that underlying classical chaos plus Hilbert space finiteness make a 
characteristic logarithmic time scale emerge over which these systems can be 
called chaotic. 

7.1 CNT-entropy 

Theorem 7.1 Let {X,T,ii) be a classical dynamical system which is the 
classical limit of a sequence of finite dimensional quantum dynamical systems 
{M.N, ©AT, Tjv). We also assume that the dynamical localization condition 5.1 
holds. If 

1. C — {Co, Ci, . . . , Cq-i) is a finite measurable partition of X , 

2. He C Tin ^'^ finite dimensional subalgebra generated by the charac- 
teristic functions xcj of the atoms of C, 

3. ij\f^ is the natural embedding of He into 9Jl^ = ^^{X), ^noo the anti- 
Wick quantization map and 

then there exists an a such that 

fe<alog AT 

Proof: 

We split the proof in two parts: 

1. We relate the quantal evolution 7^ = 0^ o 7JV00 ° Wc to the classical 
evolution 7^ := 7Aroo o o ij^^ using the continuity property of the 
entropy functional. 

2. We find an upper and a lower bound to the entropy functional that 
converge to the KS-entropy in the long time limit. 
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We define for convenience the algebra jVj := Q^iAfc) and the algebra A/J^^ 
corresponding to the refinements C^''^ — \/\zIt~^{C) which consist of atoms 
Ci := n^=o ^^(C'iJ labeled by the multi-indices i = {io,ii, ■ ■ ■ ,ik-i)- Thus 
the algebra Af^'^^ is generated by the characteristic functions XCi ■ 

Step 1 

The maps 7^ and 7^ connect the quantum and classical time evolution. In- 
deed, using Proposition 5.1 

k<alogN ^ ||e^ o 7^^ o iMcif) - iNoo o o Wc(/)l|2 < £, 

or 

k < alogA^ ^ ||7c - 7c||2 < £ 
This in turn implies, due to strong continuity, 

1^(7^, 7^, • • • , 7^') - H{fc: ll---. Ic'') I < k5{s) 

with 5{e) > depending on the dimension of the space Afc and vanishing 
when £ — > 0. Prom now on we can concentrate on the classical evolution and 
benefit from its properties. 



Step 2, upper bound 

We now show that 

Notice that wc can embed A/^ into njt^ by first embedding it into Af^''^ with 
Vw'*'^ ^^^^ embedding into dJl^ with ij^(k) : 
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We now estimate: 



= H{jp^^ o o ^^o^w Jn^ o o i_^k-i_^(k)) 

< -ff (7iVoo o ij^ik), 7jvoo o tj^ik)) < H{'yNoo ° 

<s(tno 7jvoo o ij^w^ ■ (55) 



The first inequality follows from monotonicity of the entropy functional, the 
second from invariance under repetitions and the third from boundedness in 
terms of von Neumann entropies. The state tjv o 7jvoo ° ^^(fc) takes the values 

Tiv(7iVoo(XQ)) = tjv(a^ I fx{dx)xCi{x)\CN{x)){CN{x)\^ 

Jx 

This gives, together with S{iJi{Ci)) — S^{C^''^), the desired upper bound. 



Step 2, lower bound 



We show that Vs > there exists an N such that 

As i?(70, 7^, . . . , 7^~^) is defined as a supremum over decompositions of the 
state r^v, we can construct a lower bound by picking a good decomposition. 
Consider the decomposition rjv = Hi uJi with 

OJi'. Mn ^ X UJi{x) 

l^i := rAr(7JVoo(xcJ) 



tn[1noo[XcJ)[x) 

Tiv(7iVoo(XcJ) 
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and the subdecompositions tn = nj^ujj^, i = 0,1, . . . , k — 1, with 



cu^ : Mn 3 x^LuUx) :-- 



rN{lNoo{XT-({Cj^))){x) 



In comparison with (41), it is not necessary to go to the commutant for one 
can use the cychcity property of the trace. We then have: 

The inequahty stems from the fact that -ff (7°, 7c, • • • , 7c~^) ^ supremum, 
whereas the middle terms in the original definition of the entropy functional 
drop out because they are equal in magnitude but opposite in sign. For 
s — 0,1, . . . , k — 1, Luf^ o takes on the values 

^f,(7JVoo(XT-^(C.))) = l^7,^^N{lNoc{XT-i(Cj^))lNoc{XT-((C, 

Due to Proposition 3.2, these converge to u!n{xT-i{Cj^) Xr-'^(Cs)) = ^ie,s- This 
means that in the limit the von Neumann entropy will be zero. Or stated 
more carefully, \/e' : 3N' such that 

We thus obtain a lower bound. 



Combining our results and choosing TV := max(A^, N'), we conclude 
5^(C(^)) - ke' - kS{e) < H{^1 7^, . . . , 7^^) < S,{C^^^) + k5{s). 
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7.2 ALF-entropy 

Theorem 7.2 Let {X,T,iJ,) be a classical dynamical system which is the 
classical limit of a sequence of finite dimensional quantum dynamical systems 
{A4 iv, On, tn)- We also assume that the dynamical localization condition 5.1 
holds. If 

1. C = {Co, Ci, . . . , Cq-i} is a finite measurable partition of X , 

2. yN — {vojVi, ■ ■ ■ jVq} is a bistochastic partition of unity, which is the 
quantization of the previous partition, namely yi — 7Aroo(xCi) for i — 
0, 1, . . . , g - 1 andyq-.^ ^1- Y^Zl VtVi, 



then there exists an a such that 

lim — 

k<a log A'^ 



= 0. 



Proof: 

First notice that — {yo, yi, ■ ■ ■ , yq} is indeed a bistochastic partition. We 
have 

yt = iNooiXcJ* = iNooiXc'i) = 7iVoo(XcJ = Vi 
< iNooiXCif = Vi < 7iVoo(XCi) = 7Aroo(XcJ 

Summing the last hne over i from 1 to g — 1, we see that Yl'i=i vf ^ This 
means that {yo,yi, . . . ,yq-i} is not a partition of unity, but we can use this 
property to define an extra element yq which completes it to a bistochastic 
partition of unity, yN = {vo, yi,...,yq}: 



Vq — 



q-l 
1=0 



The bistochasticity is a useful property because it implies translation invari- 
ance of the state on the quantum spin chain, state which arises during the 
construction of the ALF-entropy. 
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The density matrix p[3^*^'^''] of the refined partition reads 



id 



Now we will expand this formula using the operators yi defined above, the 
quantities Ka{x,y) defined in (32) and controlling the element yg as follows: 



q-l 



q-l 



1-E 



J dydzJ2xi{y) Xj{z)N\Koiy,z)\' 



(56) 



Thus, in the limit of large N, N\KQ{y, z)\'^ is just 6{y — z) (see (32)) so 
that (56) tends to / dz Xi{^) Xj{^) = and we can consistently neglect 
those entries of containing yq. 

By means of the properties of coherent states, we write out explicitly the 
elements of the density matrix 



[y^%,j = N^'-' f dydz flxc,M)^c.M) 

e=i 



X 



/fc-l \ /q-l 

xKo{zi,yi) {Y[Ki{yp,yp+i)\ Ko{yk,Zk) iYlK_i{zk-q+i, Zk- 

\p=l J \q=l 



We now use that for N large enough. 



(57) 



N dyxciv) Km{x,y) Kn{y,z) - XT-rr^cix) Km+n{x,z) < em{N) , (58) 



where em{N) with N ^ 00 uniformly in x,y G X. This is a consequence 
of the dynamical localization condition 5.1 and can be rigorously proven in 
the same way as Proposition 3.1. However, the rough idea is the following: 
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from the property 3.1.3 of coherent states, one derives 

N J dyxciy) Kmix,y) Kn{y,z) = Km+n{x,z) 
+N J dy (xc(y) - l) Km{x, y) K^iy, z) . 

For large N, the condition 5.1 makes the integral in (58) negligible small 
unless X e T~'^{C), in which case it is the second integral in the formula of 
above which can be neglected. 

By applying (58) to the couples of products in (57) one after the other, we 
finally arrive at the upper bound 

k 

\p[y^%,i-^i.iy^iC,)\ < (2Y,em{N)+eo{N)) =: e(7V), 



m=l 



where Ci := (^£=1 T ^~^^Ci^ is an element of the partition C'^'^\ 

We now set a [C*^^)] := A*(C'i)|ei)(ei| and use the following estimate: 
let A be an arbitrary matrix of dimension d and let {ci, 62, . . . , e^} and 
{/i, /2, ■ ■ ■ , /d} be two orthonormal bases of C^, then ||A||i := Tr|A| < 
E,J(e.,A/,)|. This yields 

^{k) := Hp - a 111 = iv|p [y^^^] - a [C^^)] I < g'^e(iV). 

Finally, by the continuity of the von Neumann entropy [15] , we get 

\S{p [X^^^]) - S{a [C(^)])| < A(^)logg^ + ry(A(A;)) . 

Since, from k < alogA^, q^^ < A^2Qiogg^ jj? want the bound q^^e^N) to 
converge to zero with ^ 00, the parameter a has to be chosen accordingly. 
Then, the result follows because the von Neumann entropy of a reduces to 
the Shannon entropy of the refinements of the classical partition. 
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8 Conclusions 

In this paper, we have shown that both the CNT and ALF entropies repro- 
duce the Kolmogorov- Sinai invariant if we observe a strongly chaotic system 
at a very short time scale. However, due to the discreteness of the spec- 
trum of the quantizations, we know that saturation phenomena will appear. 
It would be interesting to study the scaling behaviour of the quantum dy- 
namical entropies in the intermediate region between the random breaking 
time and the Heisenberg time. This will, however, require quite different 
techniques than the coherent states approach. 
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